Investigating the Characteristics of One-Sided Matching Mechanisms: (Extended Abstract)
نویسندگان
چکیده
For one-sided matching problems, two widely studied mechanisms are the Random Serial Dictatorship (RSD) and the Probabilistic Serial Rule (PS). The induced outcomes of these two mechanisms are often incomparable and thus there are challenges when it comes to deciding which mechanism to adopt in practice. Working in the space of general preferences, we provide empirical results on the (in)comparability of RSD and PS and analyze their economic properties.
منابع مشابه
A Comparative Study of Multi-Attribute Continuous Double Auction Mechanisms
Auctions have been as a competitive method of buying and selling valuable or rare items for a long time. Single-sided auctions in which participants negotiate on a single attribute (e.g. price) are very popular. Double auctions and negotiation on multiple attributes create more advantages compared to single-sided and single-attribute auctions. Nonetheless, this adds the complexity of the auctio...
متن کاملInvestigating the Characteristics of One-Sided Matching Mechanisms Under Various Preferences and Risk Attitudes
One-sided matching mechanisms are fundamental for assigning a set of indivisible objects to a set of self-interested agents when monetary transfers are not allowed. Two widely-studied randomized mechanisms in multiagent settings are the Random Serial Dictatorship (RSD) and the Probabilistic Serial Rule (PS). Both mechanisms require only that agents specify ordinal preferences and have a number ...
متن کاملInvestigating the Effects of Regulation of Iran Mercantile Exchange on Goods Price Growth
One of the important socioeconomic tasks of governments is regulation. Regulation literature focuses on government intervention in the market for regulating the amount of production and distribution of a commodity, which can lead to the determination of the structure and rules governing the market. A commodities exchange is one of the most important regulatory agencies, which, by providing a co...
متن کاملAnalysis of the Frequency Effects on Design and Back-Iron Characteristics of Double-Layer Secondary Single-Sided Linear Induction Motors
Input frequency is one of the important variables in design and performance analysis of single-sided linear induction motors (SLIMs). Changing the frequency changes both the dimension of the SLIM in design process and the performance of the designed motor. The frequency influences the induced eddy currents in the secondary sheet as well as saturation level of the secondary back-iron. In this pa...
متن کاملThe Blocking Lemma and strategy-proofness in many-to-many matchings
This paper considers the incentive compatibility in many-to-many two-sided matching problems. We first show that the Blocking Lemma holds for many-to-many matchings under the extended max-min preference criterion and quota-saturability condition. This result extends the Blocking Lemma for one-to-one matching and for many-to-one matching to many-to-many matching problem. It is then shown that th...
متن کامل